Travelling salesman problem

Results: 321



#Item
241Operations research / Linear programming / Computational complexity theory / Algorithm / Combinatorial optimization / Travelling salesman problem / Mathematical optimization / Greedy algorithm / Shortest path problem / Theoretical computer science / Mathematics / Applied mathematics

MATTHIAS GERDTS COMBINATORIAL OPTIMISATION MSM 3M02b Address of the Author:

Add to Reading List

Source URL: www.unibw.de

Language: English - Date: 2013-09-30 11:30:30
242Search algorithms / Computational complexity theory / Complexity classes / Combinatorial optimization / Algorithm / Distributed computing / NP / Tree traversal / Travelling salesman problem / Theoretical computer science / Applied mathematics / Mathematics

Exhaustive Search, Combinatorial Optimization and Enumeration: Exploring the Potential of Raw Computing Power J¨ urg Nievergelt

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-03-03 14:42:58
243Operations research / Travelling salesman problem / Linear programming / Combinatory logic / Optimization problem / Four-square cipher / Obfuscated code / Mathematics / Theoretical computer science / Applied mathematics

WSEAS TRANSACTIONS ON MATHEMATICS Issue 6 . Volume 6 . June 2007 ISSN: [removed]

Add to Reading List

Source URL: arxiv.org

Language: English - Date: 2014-07-10 20:11:14
244NP-complete problems / Operations research / Spanning tree / Travelling salesman problem / Vertex cover / Job shop scheduling / Minimum spanning tree / Matching / Approximation algorithm / Theoretical computer science / Mathematics / Computational complexity theory

Ch 7 Approximation algorithms, online algorithms Bertrand Russell[removed]): Although this may seem a paradox, all exact science is dominated by the idea of approximation. 7.1 Minimum spanning tree approximation to the

Add to Reading List

Source URL: www.jn.inf.ethz.ch

Language: English - Date: 2005-04-08 10:39:43
245NP-complete problems / Hamiltonian path / Eulerian path / Travelling salesman problem / Graph / Seven Bridges of Königsberg / Distance / Shortest path problem / Petersen graph / Graph theory / Mathematics / Theoretical computer science

Choose Your Best Way Provided by TryEngineering.org - www.tryengineering.org Lesson Focus Lesson focuses on how mathematic models help to solve real problems and are realized in computers. Students work in teams to build

Add to Reading List

Source URL: www.tryengineering.org

Language: English - Date: 2014-03-20 09:02:31
246Genetic algorithms / Operations research / Search algorithms / Mathematical optimization / Cybernetics / Travelling salesman problem / Evolutionary algorithm / Lin–Kernighan heuristic / Genetic operator / Mathematics / Applied mathematics / Theoretical computer science

PARALLEL GENETIC ALGORITHM IN COMBINATORIAL OPTIMIZATION Heinz Muhlenbein GMD Schloss Birlinghoven D-5205 Sankt Augustin 1

Add to Reading List

Source URL: muehlenbein.org

Language: English - Date: 2007-10-26 06:04:44
247Mathematics / Travelling salesman problem / Search engine indexing / Inverted index / Locality-sensitive hashing / Jaccard index / TSP / Hash function / Nearest neighbor graph / Information science / Search algorithms / Information retrieval

Scalable Techniques for Document Identifier Assignment in Inverted Indexes Shuai Ding Josh Attenberg

Add to Reading List

Source URL: cis.poly.edu

Language: English - Date: 2010-04-20 10:38:42
248Travelling salesman problem / Eulerian path / Graph / Path / Network theory / Line graph / Coxeter graph / Graph theory / NP-complete problems / Graph connectivity

On Algorithmic Complexity of Biomolecular Sequence Assembly Problem Giuseppe Narzisi1 , Bud Mishra1,2 , and Michael C Schatz1 1 Simons Center for Quantitative Biology, One Bungtown Road, Cold Spring Harbor

Add to Reading List

Source URL: cs.nyu.edu

Language: English - Date: 2014-03-31 07:45:24
249Applied mathematics / Crossover / Travelling salesman problem / Substring / Mutation / String / Genetic operator / Genetic algorithms / Mathematics / Theoretical computer science

New Operators of Genetic Algorithms for Traveling Salesman Problem

Add to Reading List

Source URL: shubhrasankar.tripod.com

Language: English - Date: 2010-02-25 01:56:48
250Genetic algorithms / NP-complete problems / Operations research / Travelling salesman problem / Mathematical optimization / Computational complexity theory / Crossover / Combinatorial optimization / Genetic operator / Theoretical computer science / Applied mathematics / Mathematics

New Genetic Operators for Solving TSP: Application to Microarray Gene Ordering Shubhra Sankar Ray, Sanghamitra Bandyopadhyay, and Sankar K. Pal Machine Intelligence Unit, Indian Statistical Institute, Kolkata[removed] {shu

Add to Reading List

Source URL: shubhrasankar.tripod.com

Language: English - Date: 2010-02-25 01:56:48
UPDATE